1	0	-1
2	0	-1
3	0	-1
4	0	-1
5	0	-1
6	0	-1
7	0	-1
8	0	-1
9	1	972
10	1	-1
11	1	811
12	0	1422
13	1	761
14	0	811
15	1	832
16	1	1422
17	1	701
18	1	1593
19	1	852
20	1	-1
21	0	1062
22	1	992
23	1	-1
24	1	921
25	1	1081
26	0	851
27	0	1252
28	0	942
29	1	1142
30	1	-1
31	0	811
32	1	1202
33	1	962
34	1	801
35	0	981
36	1	1492
37	0	741
38	1	781
39	0	641
40	0	941
41	1	831
42	0	621
43	0	1142
44	0	1051
45	0	1522
46	0	811
47	1	791
48	1	942
49	0	711
50	1	1191
51	0	651
52	1	1101
53	1	922
54	0	1002
55	0	901
56	1	1182
57	1	901
58	0	711
59	1	892
60	1	1011
61	1	901
62	1	972
63	1	1002
64	0	801
65	1	941
66	0	842
67	0	922
68	1	791
69	1	861
70	0	751
71	1	1172
72	0	691
73	1	821
74	1	831
75	1	982
76	0	741
77	1	802
78	0	902
79	1	872
80	0	922
81	1	831
82	0	1041
83	0	1021
84	0	1162
85	1	1533
86	0	701
87	0	1422
88	1	1241
89	1	741
90	1	761
91	0	892
92	0	1522
93	0	951
94	1	600
95	0	1021
96	1	741
97	0	861
98	0	902
99	0	751
100	1	1332
101	1	1191
102	1	811
103	0	751
104	1	861
105	1	771
106	0	641
107	1	861
108	0	961
109	0	992
110	0	821
111	0	781
112	0	701
113	1	781
114	1	671
115	1	721
116	1	711
117	1	691
118	1	1533
119	0	641
120	0	1171
121	1	1522
122	1	761
123	0	851
124	1	922
125	0	912
126	1	1162
127	1	862
128	0	701
129	0	842
130	0	661
131	1	721
132	0	701
133	0	590
134	1	861
135	1	631
136	1	781
137	0	721
138	1	1051
139	1	982
140	1	941
141	1	791
142	0	641
143	0	981
144	1	721
145	1	1261
146	1	821
147	0	460
148	0	1091
149	0	1592
150	0	580
151	1	1031
152	1	1081
153	0	480
154	0	841
155	0	781
156	0	721
157	0	621
158	0	932
159	0	610
160	1	591
161	0	721
162	1	771
163	1	551
164	1	641
165	0	601
166	0	741
167	1	641
168	1	721
169	1	561
170	1	610
171	0	701
172	1	691
173	0	851
174	0	661
175	1	741
176	0	621
177	1	731
178	1	741
179	0	791
180	0	731
181	1	792
182	1	761
183	1	661
184	1	631
185	1	631
186	1	661
187	0	801
188	0	611
189	0	671
190	0	601
191	0	1251
192	1	1362
193	1	751
194	1	581
195	1	721
196	1	551
197	1	611
198	1	651
199	0	651
200	1	731
201	0	741
202	1	601
203	1	881
204	0	681
205	1	541
206	0	751
207	0	1041
208	0	722
209	1	631
210	1	681
211	0	811
212	1	681
213	1	1002
214	0	561
215	0	681
216	0	601
217	0	591
218	0	821
219	1	530
220	1	541
221	0	882
222	0	601
223	0	832
224	1	631
225	0	540
226	1	510
227	1	631
228	1	671
229	1	681
230	0	631
231	1	490
232	1	721
233	0	501
234	0	671
235	1	812
236	1	571
237	1	641
238	0	641
239	1	631
240	0	581
241	0	641
242	1	551
243	0	621
244	0	731
245	1	631
246	1	601
247	1	651
248	1	581
249	1	801
250	1	560
251	0	701
252	1	701
253	0	491
254	0	842
255	0	671
256	1	1062
257	1	821
258	1	601
259	1	671
260	1	531
261	0	471
262	0	1332
263	0	651
264	0	561
265	0	571
266	1	561
267	1	811
268	0	771
269	0	731
270	1	631
271	0	821
272	0	-1
273	1	751
274	1	1372
275	0	531
276	1	741
277	0	550
278	0	601
279	0	731
280	1	761
281	1	771
282	0	681
283	0	691
284	1	541
285	1	691
286	0	681
287	1	1162
288	1	641
